08/25/2009 14:16 FAX 312 427 6663 



LAD AS & PARRY LLP 



RECEIVE 
CENTRAL FAX CENTER @ooo2/ooi8 



Application Serial No. 10/560,220 
Reply to office action of May 27, 2009 



AUG 2 5 2009 



PATENT 
Docket: CU-4590 



Amendments To The Claims 



The listing of claims presented below will replace all prior versions, and listings, 
of claims in the application. 
Listing of claims: 

1 . (currently amended) A rijndael block encryption apparatus having M-bit input 
data and N-bit input keys and encrypting the M-bit input data by repeating for a 
predetermined number of times a round operation that includes transforms of shift_row, 
substitution, mixcolumn and add-round-key, the apparatus comprising: 

a round operation unit including a round operation execution unit for processing 
the data in the unit of M/m bits (where m is 2, 3 or 4) at least in the transforms of 
substitution, mixcolumn and add- round-key, and a round key generation unit for 
generating round keys in order to provide the round keys in the transform of the add- 
round-key; 

a round operation control unit for controlling the round operation performed by 
the round operation unrt; and 

a data storage unit for storing M/m-bit intermediate data generated by the round 
operation unit at an intermediate stage of every round and M-bit data generated at an 
end stage of every round, 

wherein the round keys generated in the a dd - round - koy round kev generation 
unit is added to an upper M/m input data in the round operation execution unit while 
simultaneously begin processing of a lower M/m input data in the round operation 
execution unit before the end stage of every round for the upper M/m input data in the 
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round operation execution unit at a same clock cycle without the upper M/m input 
data and the lower M/ m input being processed in any one of a same transform of 
the transforms comprising of at least the substitution, mixcolumn and add-round- 



wherein the end stage of every round indicates that the data in the unit of M/m 
bits (where m is 2, 3 or 4) have been processed in all of the at least transforms of the 
substitution, mixcolumn and adri-rnnnH-k^ y, and rmmri ir» y genera t ion in th e r o un d 
operation execution uni t , and 

wherein the processing o f the upper M/m input data and the lower M/m 
input data are transformed in a same manner of a same circuit for each of the at 
least tran sforms of the substitution, mixcolumn and add-round-kev 

2. (original) The apparatus as claimed in claim 1 , wherein the data storage unit 
includes at least one register, and a total summed size of the register is equal to or 
larger than M(2m-1)/m bits. 

3. (currently amended) A rijndael block decryption apparatus having M-bit input 
data and N-bit input keys and decrypting the M-bit input data by repeating for a 
predetermined number of times a round operation that includes transforms of inverse 
shift_row, inverse substitution, add-round-key and inverse mixcolumn, the apparatus 
comprising: 

a round operation unit including a round operation execution unit for processing 



key, 
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the data in the unit of M/m bits (where m is 2, 3 or 4) at least in the transforms of inverse 
substitution, add-round-key and inverse mixcolumn, and a round key generation unit for 
generating round keys in order to provide the round keys in the transform of add-round- 
key; 

a round operation control unit for controlling the round operation performed by 
the round operation unit; and 

a data storage unit for storing M/m-bit intermediate data generated by the round 
operation unit at an intermediate stage of every round and M-bit data generated at an 
end stage of every round, 

wherein the round keys generated in the add - round koy round key generation 
unit is added to an upper M/m input data in the round operation execution unit while 
simultaneously begin processing of a lower M/m input data in the round operation 
execution unit before the end stage of every round for the upper M/m input data in the 
round operation execution unit at a same clock cycle without the upper M/m in put 
data and the lowe r M/m input being processed in any one of a same transform of 
the transforms comprising of a t least the substitution, mixcolumn and add-round- 
key, 

wherein the end stage of every round indicates that the data in the unit of M/m 
bits (where m is 2, 3 or 4) have been processed in all of the at least transforms of the 
substitution, mixcolumn and add-round-ke y, and a round koy generation in the round 
operation oxocution uni t , and 

wherein the processing of the upper M/m input data and the lower M/m 
input data are transformed in a same manner of a same circuit for each of the at 
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least transforms o f the substitution, mixcolumn and add-round-kev . 

4. (original) The apparatus as claimed in claim 3, wherein the data storage unit 
includes at least one register, and a total summed size of the register is equal to or 
larger than M (2m-1 )/m bits. 

5. (currently amended) A rijndael block cipher apparatus having M-bit input data 
and N-bit input keys, and encrypting the M-bit input data by repeating for a 
predetermined number of times a round operation for encryption that includes 
transforms of shift_row, substitution, mixcolumn and add-round-key or decrypting the M- 
bit input data by repeating for a predetermined number of times a round operation for 
decryption that includes transforms of inverse shrft_row, inverse substitution, add-round- 
key and inverse mixcolumn, the apparatus comprising: 

a round operation unit including a round operation execution unit for processing 
the data in the unit of M/m bits (where m is 2, 3 or 4) at least in the transforms of 
substitution, mixcolumn and add-round-key in an encryption mode and for processing 
the data in the unit of M/m bits (where m is 2, 3 or 4) at lease in the transforms of 
inverse substitution, add-round-key and inverse mixcolumn in a decryption mode, and a 
round key generation unit for generating round keys in order to provide the round keys 
in the transform of add-round-key; 

a round operation control unit for controlling the round operation performed by 
the round operation unit; and 
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a data storage unit for storing M/m-bit intermediate data generated by the round 
operation unit at an intermediate stage of every round and M-bit data generated at an 
end stage of every round, 

wherein the round keys generated in the a dd - round - key round key generation 
unit is added to an upper M/m input data in the round operation execution unit while 
simultaneously begin processing of a lower M/m input data in the round operation 
execution unit before the end stage of every round for the upper M/m input data in the 
round operation execution unit at a same clock cycle without the upper M/m input 
data and the lower M/m input being processed in any one of a same transform of 
the transforms comprising of at least the substitution, mixcolumn and add-round- 



wherein the end stage of every round indicates that the data in the unit of M/m 
bits (where m is 2, 3 or 4) have been processed in all of the at least transforms of the 
substitution, mixcolumn and add-round-ke y, and a round koy generation i n tho round 
operation oxocution uni t , and 

wherein the processing of the upper M/m input data and the lower M/m 
input data are transformed in a same manner of a same circuit for each of the at 
least transforms of the substitution, mixcolumn and add-round-kev . 

6. (original) The apparatus as claimed in claim 5, wherein the round operation 
execution unit comprises: 

a shift/inverse-shift_row operation means for performing the shrft_row operation 
and the inverse shift_row operation of the data; 



key, 
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a substitution/inverse-substitution operation means for performing the 
substitution operation and the inverse substitution operation of the data; 

a mixcolumn/inverse-mixcolumn operation means for performing the mixcolumn 
operation and the inverse mixcolumn operation of the data; and 

an add-round-key operation means for performing the add-round-key operation 
of the data. 

7. (original) The apparatus as claimed in claim 6, wherein the round operation 
execution unit further comprises a plurality of demultiplexing means for controlling a flow 
of the data among the substitution/inverse-substitution operation means, the 
mixcolumn/inverse-mixcolumn operation means and the add-round-key operation 
means so as to perform the round operation for the encryption or the round operation 
for the decryption according to an input of a mode signal that indicates the encryption or 
decryption mode. 

8. (original) The apparatus as claimed in any one of claims 5 to 7, wherein the data 
storage unit includes at least one register, and a total summed size of the register is 
equal to or larger than M(2m-1 )/m bits. 

9. (currently amended) A rijndae! block encryption method for receiving M-bit input 
data and N-bit input keys and performing a round operation of the input data for a 
predetermined number of times, the method comprising: 
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a round operation step of performing a round operation with respect to all m data 
of M/n bits, the round operation including sub-steps of a shrft_row transform for 
performing a shift_row of the M-bit data from a previous round and outputting only M/m- 
bit (where m is 2, 3 and 4) data corresponding to a selection signal to a next step, a 
substitution transform for performing a substitution of the M/m-bit data, a mixcolumn 
transform for performing a mixcolumn of the M/m-bit data, and an add-round-key 
transform for performing an addition of round keys having the same size to the M/m-bit 
data, respectively; and 

a round key generation step of generating the round keys in order to provide the 
round keys at the sub-step of the add-round-key transform, 

wherein the round keys generated in the add - round key round key generation 
unit is added to an upper M/m input data in the round operation execution unit while 
simultaneously begin processing of a lower M/m input data in the round operation 
execution unit before the end stage of every round for the upper M/m input data in the 
round operation execution unit at a same clock cycle without the upper M/m input 
data and the tower M/m input b eing processed in any one of a same transform of 
the transforms compr ising of at least the substitution, mixcolumn and add-round. 
key, 

wherein the end stage of every round indicates that the data in the unit of M/m 
bits (where m is 2, 3 or 4) have been processed in all of the at least transforms of the 
substitution, mixcolumn and add-round-ke y, and a round key generat i on in th o round 
operation oxocution uni t , and 

wherein the pr ocessing of the upper M/m input data and the lower M/m 
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input data are transform ed in a same manner of a same circuit for each of the at 

least transforms of th e substitution, mixcolumn and add-round-key 



1 0. (original) The method as claimed in claim 9, wherein the data having the size of 
M/m bits can be processed through the steps of the shift_row transform, the substitution 
transform, the mixcolumn transform and the add-round-key transform, respectively, and 
a plurality of the M/m-bit data can be processed through the plural steps selected 
among the four steps at the same time according to a predetermined timing. 



1 1 . (currently amended) A rijndael block decryption method for receiving M-brt input 
data and N-bit input keys and performing a round operation of the input data for a 
predetermined number of times, the method comprising: 

a round operation step of performing a round operation with respect to all m data 
of M/n bits, the round operation including sub-steps of an inverse shift_row transform for 
performing an inverse shift__row of the M-bit data from a previous round and outputting 
only M/m-bit (where m is 2, 3 and 4) data corresponding to a selection signal to a next 
step, an inverse substitution transform for performing an inverse substitution of the M/m- 
bit inverse-shift_row-transformed data, an add-round-key transform for performing an 
addition of round keys having the same size to the M/m-bit inverse-substitution- 
transformed data, respectively, and an inverse mixcolumn transform for performing an 
inverse mixcolumn of the M/m-bit add-round-key-transformed data; and 

a round key generation step of generating the round keys in order to provide the 
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round keys at the sub-step of the add-round-key transform, 

wherein the round keys generated in the add - round - key round kev generation 
unit is added to an upper M/m input data in the round operation execution unit while 
simultaneously begin processing of a lower M/m input data in the round operation 
execution unit before the end stage of every round for the upper M/m input data in the 
round operation execution unit at a same clock cvcle without the upper M/m input 
data and the lower M/ m input being processed in any one of a same transform of 
the transforms comp rising of at least the substitution, mixcolumn and add-round- 



wherein the end stage of every round indicates that the data in the unit of M/m 
bits (where m is 2, 3 or 4) have been processed in all of the at least transforms of the 
substitution, mixcolumn and add-round-ke y, ™d a rrrunrl key gen e rat io n in the ro und 
operation execut i on uni t , and 

wherein the processing o f the upper M/m input data and the lower M/m 
input data are tran sformed in a same manner of a same circuit for each of the at 
least transforms of the substitution, mixcolumn and add-round-key 

12. (original) The method as claimed in claim 1 1 , wherein the data having the size of 
M/m bits can be processed through the steps of the inverse shift_row transform, the 
inverse substitution transform, the add-round-key transform and the inverse mixcolumn 
transform, respectively, and a plurality of the M/m-bit data can be processed through the 
plural steps selected among the four steps at the same time according to a 
predetermined timing. 



key. 
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